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, Abstract 



Let X be a metric space, and let / : X — > X be a continuous transformation. In this note, 
a concept indecomposability of / is introduced. We show that transitivity imphes indecom- 
posabihty and that Devaney's chaos is equivalent to indecomposability together with density 
of periodic points. Moreover, we point out that the indecomposability and the periodic-points 
density are independent of each other even for interval maps (i.e., neither implies the other). 
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^ ; 1 Introduction 

■ Throughout this note, we let /: Y — t- Y be a continuous transformation of a metric space Y. 

■ Devaney [5] called it to be chaotic if it satisfies the following three conditions: 
■ 

(i) / is transitive. 

^ ■ (ii) the periodic points of / are dense in Y. 

H ! 

(iii) / has sensitive dependence on initial conditions. 

As the concepts entropy and Li-Yorke's chaos, Devaney's chaos is an important tool to discover 
the complexity of the dynamical system (Y, /). These three concepts have intrinsic relations each 
other PSIEI. 

It is well known that in Devaney's chaos, conditions (i), (ii) and (iii) are not independent of each 
other; see, for examples. Banks et al. [3], Assaf IV and Gadbois [2], Vellekoop and Berglund [9], 
Crannell [6], and Touhey [8]. 

In this note, we further study Devaney's chaos by introducing the concept — indecomposability. 
Two /-invariant closed subsets A, B are independent if they have no common interior points; that 
is, Int(74) nlnt(i?) = 0. Now (Y, /) is called indecomposable if any two /-invariant closed subsets 
having nonempty interiors are not independent. 
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Since transitivity is equivalent to the fact that the only /-invariant closed subset of X having 
nonempty interior is X itself, transitivity implies indecomposability. The converse however is not 
true even in the case oi X = [0, 1], as shown by Example 13.11 below. 

Our main result proved in this note can be stated as follows: 

Main Theorem. For the topological dynamical system {X,f), the following two statements are 
equivalent to each other: 

(1) / is Devaney chaotic. 

(2) / is indecomposable and the periodic points are dense in X . 

We will prove this in Section [2j An interesting point is that the indecomposability and the 
periodic-points density are independent of each other even for interval maps (i.e., neither implies 
the other), as shown by Example 13.21 below. 

2 Several equivalent definitions for Devaney's chaos 

Let {X, f) be a topological dynamical system as in Section [TJ To avoid the trivial case, we assume 
that X has at least infinitely many elements. 

We denote respectively the recurrent points set, orbit and w-limit points set of / by 

R{f ) = {x G X I 3nfc t oo s.t. /""{x) x} , 
Orb/(z) = {/"(x)|n > 0}, 
ojix) = f] {fHx}\P>n}. 

n>0 

Given a subset ^ C X, we denote the interior of A by Int(^) and the closure of ^ by ^4 in X. A 
is invariant if f{A) G A. A subset 5 of X is residual if it contains a dense Gs set. A Baire space 
is a topological space such that every nonempty open subset is of second category. 

Recall that / is transitive if for any two nonempty open subsets U and V in X there exists 
n € Z+ such that f^{U) r\V ^ 0. A point x € X is called a transitive point if Orb/(x) = X. By 
Trj we mean the set of all transitive points of /. It is well known that Try is a dense set if X 
is a Baire separable metric space. 

Definition 2.1. Let / : X — t- X be a continuous transformation on the metric space X. / is said 
to be 

(i) strongly indecomposable if for any sequence of /-invariant closed subsets of X with 
Int(^„) ^ 0, Int(n^=i ^n) + 0; 

(ii) indecomposable if for any two /-invariant closed subsets A, B C X with Int(A) ^ and 
Int(S) / 0, Int(yl H B) ^ 0; 
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(iii) weakly indecomposable if there exists a residual subset S C X such that for any two points 
x,y e S, Lo{x) = uj{y) / 0. 

It is easily seen that the following implication relations hold: 

transitivity =^ strongly indecompos ability =^ indecompo s ability . 

We will show that indecomposability implies weakly indecomposability provided that X is a com- 
pact space (see Theorem 13.11 below). And we will give examples in Section [3] to show all the 
converses are not true. 

Lemma 2.2. Let f : X —?■ X be a continuous transformation on the metric space X such that 
X = R{f). Then the following conditions are equivalent: 

(1) / is transitive. 

(2) / is strongly indecomposable. 

(3) / is indecomposable. 

Proof. Obviously, (1) =^ (2) => (3). Now we prove (3) =^ (1). It suffices to show that for any closed 
invariant subset A oi X with nonempty interior, we have A = X, under the condition X = R{f). 
In fact, as / is indecomposable, for any nonempty open set V C X, we have \Jn>o f^i^) ^ ^ 
has nonempty interior. Then there exist nonempty open set Vi C V and n € Z+ such that 
f^'iVi) C Int(A). Since the recurrent points of / are dense in Vi and A is an invariant closed set, 
we have Vi C A. By the arbitrariness of V, we get X C A. Thus, / is transitive. 

This proves Lemma l2.2i □ 

Lemma 2.3. Let / : X — )• X be a continuous transformation on a Baire separable metric space X 
such that X = R[f) . Then the following conditions are equivalent: 

(1) / is transitive. 

(2) / is strongly indecomposable. 

(3) / is indecomposable. 

(4) / is weakly indecomposable. 

Proof. According to Lemma [2. 2 1 we need only prove (1) <;=^ (4). Since X is a Baire separable metric 
space, Trj is a dense Gs set. For any two points x,y ^ Tiy, uj{x) = = X. Thus (1) =^ (4) 
holds. Conversely, assume / is weakly indecomposable. Let S be the residual set such that for 
any two points x,y € S, uj{x) = u}{y). since R{f) is a dense Gs set, S fl R{f) is residual. For any 
points x,y & S n R{f), y is recurrent and y £ uj{y) = uj{x). As w-limit set of x is closed, we have 
ij{x) = X. Thus / is transitive. 

This proves Lemma l2.3i □ 
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Prom the statements of Lemmas 12.21 and 12.31 we easily get the fohowing two results. 

Theorem 2.4. Let f : X X be a continuous transformation on the metric space X. Then the 
following conditions are equivalent: 

1. f is Devaney chaotic. 

2. f is transitive and has a dense set of periodic points. 

3. f is strongly indecomposable and has a dense set of periodic points. 

4. f is indecomposable and has a dense set of periodic points. 

Theorem 2.5. Let f : X ^ X be a continuous transformation on a Baire separable metric space 
X. Then the following conditions are equivalent: 

1. f is Devaney chaotic. 

2. f is weakly indecomposable and has a dense set of periodic points. 
Thus Theorem 12.41 implies our Main Theorem stated in Section [TJ 

3 Indecomposability and periodic-points density 

Let f:X X be a continuous transformation on the metric space X. From now on, we let 
U* = Un>o/"(^) U <Z X, which is an invariant closed set of /. Firstly we show that 

indecomposability implies weakly indecomposability provided that X is compact. 

Theorem 3.1. Suppose X is compact. If f is indecomposable, then f is weakly indecomposable. 

Proof. Let B = {C/j}^^ be a topology basis of X. As / is indecomposable, for any k € 
n(Lo 7^ ^- It follows from the compactness of X that E = fli^o nonempty, closed and 

invariant. Let Me = {U e M\U n E ^ 0}. Then for any U G Me, [Jn=of~''{U) is open and 
dense in X. Thus Vi = ClueME U-^o /~"(^) a dense Gs set of X. Taking any x G Vi, we have 
OvhJ(x) D E. 

For any positive integer k, let Lk = Int(P|(L;^ U*) and Afc = IJi^o f~^{^k)- As / is indecompos- 
able, we have 7^ 0. Thus is open and dense in X, and ijj{x) C HiLi ^i* for any x G A^. By 
Baire's theorem, it follows that V2 = flfcli is a dense Gs set. Therefore for any point x G V2, 
i^{x) C nSi U* = E. 

We know that Vi H V2 is a dense Gs set from its construction. We also have u:{x) C E C Orb/(a;) 
for any x G Vi H V2. There are the following two cases. 

Case 1, Int(£') 7^ 0. Take x G Int(£;) n li n and y € ViriV2. If x is an isolate point, 
then f^{y) = x for some n and uj{x) = a;(y). Otherwise x must be a recurrent point of /, then 
E D u}{y) D uj{x) = E, which implies uj{x) = uj{y). Thus / is weakly indecomposable. 

Case 2, Int(£') = 0. Let Eq = {e & E\e is isolate in E}. That is, Eq is the set of all points e 
in E with B^{e) Ci E = e for some e > 0, where B^{e) stands for open ball of center e and radius 
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£. Eq must be countable. We claim that /~"(e) has empty interior for each n > and e (z E. If 
not, let n be the smallest positive integer such that /~"(e) has nonempty interior. When /~"(e) is 
a singleton, /~"(e) G U* for each i since Ui>-n/*(6) is an invariant closed subset with its interior 
being /""(e) and / is indecomposable. Therefore /""(e) S E which contradicts Int(£') = 0. 
When /"""(e) is not a singleton, taking two disjoint nonempty open subset a,/3 C /"""(e), we have 
Int(a* n /3*) = which contradicts to the indecomposability of /. 

Since /~"(e) is a closed set with empty interior for n > and e G we have that V3 = 
UeG_Eo U^o /~"(^) is ^^st category and so Vi PI — ^3 is a residual set. Take a point x G 
Fi n 1/2 - V3, if Orbf{x)nE = 0, then C Orhf{x) - Orbf{x) C uj{x) C -E. Otherwise there exists 
the smallest nonnegative integer n such that /""(x) G -E. Then we have 

uj{x) CEC Orbf{x) - {x, /(x), ■ ■ ■ , /""H^)} = Orbfn{x). 

And /"(x) must be a cluster point of because x ^ V3. Thus /"(x) is a recurrent point and 

a;(x) C -E C Orbfn{x) = a;(/"(x)) = a;(x). 

Therefore, in both cases we always have (jj{x) = E. This means that / is weakly indecomposable. 
This completes the proof of Theorem 13. 1[ □ 

Secondly, we show that strongly indecomposability is nearly transitivity. 

Theorem 3.2. If X is a Baire separable metric space with no isolate point, f : X ^ X is strongly 
indecomposable, then there exist an invariant closed set E with nonempty interior such that /{e is 
transitive. 

Proof. Let B = {Ui}"^^ be a topology basis of X and E = nZi^t- Then lnt{E) / by 
the strongly indecomposability of /. Let Me = {U e M\U Ci E ^ 0}. Then for any U G Me, 
UJ^Lo /~"(^) is open and dense in X, which implies that CIugBe UJ^Lo / "(^) is ^ dense Gs set of 
X. Every point x in Int(£') n PIc/gBb UJ^Lo/~"(^) is ^ transitive point of /Ig. Therefore, f\E is 
transitive since X has no isolate point. □ 

Finally, we consider one-dimensional system (/, /), where / is an interval and / is a continuous 
map of /. We need a lemma. 

Lemma 3.3 ( [9j). Suppose f : I ^ I is an interval map. If J C I is a subinterval containing 
no periodic point and z , f"'^ (z) , (z) G J with < m < n, then either z < f"^{z) < f^iz) or 
z> f^{z)> f^{z). 

Theorem 3.4. An interval map f : I ^ I is strongly indecomposable, then there exist a positive 
integer n and disjoint closed non degenerate subintervals Jq, Ji, . . . , Jn-i, Jn = Jo such that f{Ji) = 

n-l 

Jj+i, i = 0, . . . ,n — 1 and f is Devaney chaotic on [j Jj. Furthermore, /" is Devaney chaotic on 
Ji, i = 0, . . . ,n — 1. 
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Proof. Assume that / is strongly indecomposable. By Theorem 13.21 there exists a closed subset 
E which contains a non degenerate interval J such that /{e is transitive. Let (a, 6) be any non 
degenerate subinterval of J. Suppose (a, 6) contains no periodic point. By the transitivity of /{e, 
there exist a transitive point x € (a, b) and < p < q such that a < fix) < x < f^{x) < b, which 
contradicts with Lemma 13.31 Thus the periodic points are dense in J. Since /{e is transitive, the 
periodic points are dense in E, f\E is Devaney chaotic. 

Let Jo be the longest subinterval of E. It must be closed because E is closed. Since /{e 
is transitive, there exists the smallest positive integer n such that /""(Jq) ^ Jq 0- We have 
/"(Jo) C Jo as Jo is the longest subinterval. The transitivity of ensures /'^(Jo) = Jo- Let 
Jj = /*( Jo), i = 0, . . . , n — 1. We claim that Jj, i = 0, . . . ,n — 1 are disjoint. If not, there exist 
integers 0<l<m<n — 1 such that Ji H Jm 0, which follows Jo fl Jm-l ^ f^~\Jl H Jm) 7^ 0- 
A contradiction. 



Since Jo is closed and /" *(Ji) = Jo, Ji is closed for i = 0, . . . , n — 1. It follows that |J Jj is 



invariant and closed. So = |J Jj. It's not difficult to check that is transitive and chaos in 



j=0 



n-l 



the sense of Devaney. 



□ 



At the end of this note, we give two examples to illustrate that 



indecomposability ^ strongly indecompossability ^ transitivity. 



Example 3.1. Let / = [0, 1] and / be defined as 



-2x + 1 



XG [0,|], 



fix) 



2x + 1/3, 



G [g, 3], 
xG[i,|], 
XG 



= < 



-3x + 2 



x-2/3. 



See Figure [3TTJ Then / is strongly indecomposable but not transitive. 








Figure 3.1: The profile of / in Example 13.11 
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Proof. We show that / is strongly indecomposable. On interval [0, i], can be expressed as 



2x + i xG[Oi], 



2t — i 



X G [g, 3]. 



It is clear that /^|[q i] is mixing. For any non degenerate subinterval J C [0,1], there exists an 



integer n > such that /"(J) n (0, i) / 0. Since /"(J) is non degenerate, |Jn>o /"('^) ^ [0' ^ 



3J' 



/ is strongly indecomposable on [0, 1]. On the other hand, for x G (5; g); f^{x) never comes back 
into (4, |) any more for n > 0. Thus / is not transitive. □ 




Figure 3.2: The profile of / on [0,1] in Example 13.21 

Example 3.2. Let / = [0, 1] and f : I ^ I he defined as 

/(0) = 0;/(l) = l; 
/(1-^) = 1, n = l,2,..., 
/(1-^) = 1-^' ri=l,2,... . 

f is linear between 1 — and 1 — ^ — 1, 2, ... . See Figure [3^21 Then / is indecomposable 
but not strongly indecomposable. Furthermore, / has only two periodic points and 1. 

Proof. To show that / is indecomposable, let A,B C X he two invariant closed subsets with 
non degenerate intervals I C A, J C B, respectively. If / covers at least 2 critical points, then 
/(/) D [1 — 1]. Here |/| denotes the length of the interval /. If / covers less than two critical 
points, we have |/(/)| > |/| by the fact that the absolute value of slope of / is 2 everywhere except 
the critical points. Thus there exists the smallest positive integer n such that /""(/) covers at least 
two critical points. We have /"+^(/) D [1 — ^,1]. Hence A D [1 — ^,1]. Similarly, we have 
B D [1 — 1]- Therefore, An B contains a non degenerate interval and / is indecomposable. 

But / is not strongly indecomposable. In fact, let J„ = [1 — 1], n = 1,2,.... Then is 
invariant with nonempty interiors and C\Jn = {1} which contains no interior point. 

n 

It is easily seen that the periodic points of / are {0, 1} and the point {1} attracts all the points 
except the origin. / is far from chaos. □ 
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Remark 3.1. For interval maps f : I ^ I, strongly indecomposability does not imply periodic- 
points density on /, but it ensures Devaney's chaos on some subintervals of /. 

Remark 3.2. Even for interval maps, indecomposability does not imply periodic-points density. 
Example 13.21 demonstrates that an indecomposable interval map can be far from chaos. 

Remark 3.3. Weakly indecomposability is the weakest concept among the three ones on compact 
space. Such system has a topologically "large" set of points, each of which has the same w-limit 
set. An indecomposable map can have very simple dynamics. For example, any constant map on a 
metric space X (a map which maps all points of X into a common fixed point) is indecomposable. 
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